Reciprocal Complementary Wiener Numbers of Non-Caterpillars

نویسندگان

  • Yanli Zhu
  • Fuyi Wei
  • Feng Li
چکیده

The reciprocal complementary Wiener number of a connected graph G is defined as ( ) { } ( ) ( ) | ∑ u v V G RCW G d d u v G ⊆ = + − , 1 1 , where ( ) V G is the vertex set. ( ) | d u v G , is the distance between vertices u and v, and d is the diameter of G. A tree is known as a caterpillar if the removal of all pendant vertices makes it as a path. Otherwise, it is called a non-caterpillar. Among all n-vertex non-caterpillars with given diameter d, we obtain the unique tree with minimum reciprocal complementary Wiener number, where d n ≤ ≤ − 4 3 . We also determine the n-vertex non-caterpillars with the smallest, the second smallest and the third smallest reciprocal complementary Wiener numbers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Logarithm Multiplicative Wiener Index and Reciprocal Complementary Wiener Index of Certain Special Molecular Graphs

Chemical compounds and drugs are often modeled as graphs where each vertex represents an atom of molecule, and covalent bounds between atoms are represented by edges between the corresponding vertices. This graph derived from a chemical compounds is often called its molecular graph, and can be different structures. In this paper, we determine the logarithm multiplicative Wiener index and recipr...

متن کامل

Local Constraints Satisfied by Realizable Correlation Functions

The Wiener-Khintchine theorem dictates that the correlation function of any stationary, stochastic signal y(t) has as its Fourier transform a function that is necessarily both real and non-negative. In this paper, I explore the real-space, geometric consequences of this reciprocal-space non-negativity constraint. I review prior results addressing this issue, and I also introduce a family of new...

متن کامل

Wiener numbers of random pentagonal chains

The Wiener index is the sum of distances between all pairs of vertices in a connected graph. In this paper, explicit expressions for the expected value of the Wiener index of three types of random pentagonal chains (cf. Figure 1) are obtained.

متن کامل

On Varieties of Reverse Wiener Like Indices of a Graph

Abstract. In this paper Reverse Wiener index, Reverse Detour Wiener index, Reverse Circular Wiener index Reverse Harary index, Reverse Detour Harary index, Reverse Circular Harary index, Reverse Reciprocal Wiener index, Reverse Detour Reciprocal Wiener index, Reverse Circular Reciprocal Wiener index, Reverse Hyper Wiener index, Reverse, Detour Hyper Wiener index, Reverse Circular Hyper Wiener i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016